How to Pack Trapezoids: Exact and Evolutionary Algorithms
نویسندگان
چکیده
منابع مشابه
How to analyse evolutionary algorithms
Many variants of evolutionary algorithms have been designed and applied. The experimental knowledge is immense. The rigorous analysis of evolutionary algorithms is di/cult, but such a theory can help to understand, design, and teach evolutionary algorithms. In this survey, 0rst the history of attempts to analyse evolutionary algorithms is described and then new methods for continuous as well as...
متن کاملEvolutionary Algorithms : What , When , and How ?
Genetic algorithms (GAs) are a class of heuristic search methods based on natural selection. These algorithms find application in NP-Hard optimizations problems that do not solve efficiently using strictly analytic methods. The past decade saw an overwhelming increase in GA application in the real-world. However, many practitioners apply these algorithms hastily using software packages such as ...
متن کاملHeuristic and exact algorithms for Generalized Bin Covering Problem
In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملO16: How Do Concepts of Evolutionary Psychology and Evolutionary Psychiatry Explain Anxiety Disorders?
Our ancestors without fear, worry and anxiety are not our ancestors, as organisms without defense systems were extinct. Therefore, while behavior such as fear and anxiety are useful to prevent harm, the exaggerated form, that is, anxiety disorders, has more costs than benefits. Likewise, while a panic attack is a normal and useful response in the face of life-threatening danger, a panic disorde...
متن کاملEstimation of LPC coefficients using Evolutionary Algorithms
The vast use of Linear Prediction Coefficients (LPC) in speech processing systems has intensified the importance of their accurate computation. This paper is concerned with computing LPC coefficients using evolutionary algorithms: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Dif-ferential Evolution (DE) and Particle Swarm Optimization with Differentially perturbed Velocity (PSO-DV...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2016
ISSN: 1089-778X,1089-778X,1941-0026
DOI: 10.1109/tevc.2016.2609000